Adaptive Techniques for Improving the Performance of Incomplete Factorization Preconditioning
نویسندگان
چکیده
منابع مشابه
Enhancing Performance and Robustness of ILU Preconditioners by Blocking and Selective Transposition
Incomplete factorization is one of the most effective general-purpose preconditioning methods for Krylov subspace solvers for large sparse systems of linear equations. Two techniques for enhancing the robustness and performance of incomplete LU factorization for sparse unsymmetric systems are described. A block incomplete factorization algorithm based on the Crout variation of LU factorization ...
متن کاملPerformance of Adaptive Dual-dropping Ilut Preconditioners in Semiconductor Dopant Diiusion Simulation
Preconditioning strategies based on incomplete LU factorization using thresholding with dual dropping (ILUT) are investigated for iterative solution of sparse linear systems arising in semiconductor dopant diiusion modeling. Of particular interest are questions associated with selection and adaption of threshold parameters with spatial resolution, timestep in the adaptive ODE integrator and the...
متن کاملA latency tolerant hybrid sparse solver using incomplete Cholesky factorization
Consider the solution of large sparse symmetric positive de nite linear systems using the preconditioned conjugate gradient method. On sequential architectures, incomplete Cholesky factorizations provide effective preconditioning for systems from a variety of application domains, some of which may have widely di ering preconditioning requirements. However, incomplete factorization based precond...
متن کاملA latency tolerant hybrid sparse solver using incomplete Cholesky factorization 3
Consider the solution of large sparse symmetric positive de nite linear systems using the preconditioned conjugate gradient method. On sequential architectures, incomplete Cholesky factorizations provide ef13 fective preconditioning for systems from a variety of application domains, some of which may have widely di ering preconditioning requirements. However, incomplete factorization based prec...
متن کاملEnhanced Parallel Multicolor Preconditioning Techniques for Linear Systems
When solving a linear system in parallel, a large overhead in using an incomplete LU factorization as a preconditioner may annihilate any gains made from the improved convergence. This overhead is due to the inherently sequential nature of such a preconditioning. Multicoloring of the subdomains assigned to processors is a common remedy for increasing the parallelism of a global ordering. Howeve...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Scientific Computing
دوره 32 شماره
صفحات -
تاریخ انتشار 2010